﻿// 3997. 整数幂.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4000/

给定两个整数 k
 和 l
，请判断是否存在一个正整数 n
，满足 kn=l
。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占两行，第一行包含整数 k
，第二行包含整数 l
。

输出格式
每组数据输出一行结果，如果存在 n
，则输出 YES，否则输出 NO。

数据范围
前三个测试点满足，2≤k,l≤100
。
所有测试点满足，1≤T≤10
，2≤k,l≤231−1
。

输入样例：
2
5
25
3
8
输出样例：
YES
NO
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 